Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
71	Reuse It Or Lose It: More Efficient Secure Computation Through Reuse of Encrypted Values Benjamin Mood Yale University Add to Reading List Source URL: work.debayangupta.com Language: English - Date: 2014-08-25 13:51:41 Circuit complexity Complexity classes Secure multi-party computation Computational complexity theory Digital circuits Circuit Boolean circuit CC Hash function NC
72	Economics and Computation ECONand CPSCProfessor Dirk Bergemann and Professor Joan Feigenbaum Lecture IV Add to Reading List Source URL: zoo.cs.yale.edu Language: English - Date: 2008-10-07 04:07:53 Complexity classes Computational complexity theory Boolean algebra Structural complexity theory NP-complete problems Boolean satisfiability problem NP PP Reduction True quantified Boolean formula Exponential time hypothesis P
73	Spectral Graph Theory and Applications WSLecture 9: Undirected Connectivity in Log-Space Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2012-01-13 07:00:53 Complexity classes Graph connectivity SL Expander graph Connectivity St-connectivity Zig-zag product L Connected component Spectral graph theory Symmetric Turing machine
74	Overview This newest release of VerbNet contains several significant changes: The addition of over 300 new verb lemmas, including some highly frequent verbs, such as own and seem. The addition of over 300 new senses of Add to Reading List Source URL: verbs.colorado.edu Language: English - Date: 2009-08-21 15:02:48 Knowledge representation Corpora Complexity classes Syntax VerbNet Semiotics FrameNet Theta role Frame language P versus NP problem NP
75	E. Sakalauskas The Multivariate Quadratic Power Problem over ZN is NP-Complete N. Surname Application of Multistart Tabu Search to the MAX–CUT Problem N. Surname Add to Reading List Source URL: www.itc.ktu.lt Language: English - Date: 2015-05-26 03:12:57 Metaheuristics Complexity classes Operations research Mathematical optimization Tabu search Algorithm Search algorithm Heuristic Local search Theorem NP
76	1 Doc. Math. J. DMV Games, Complexity Classes, and Approximation Algorithms Joan Feigenbaum Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2001-10-24 10:52:24 Complexity classes PSPACE-complete IP Generalized geography PSPACE PP ArthurMerlin protocol Computational complexity theory NP P NEXPTIME Reduction
77	Lecture Notes for Ph219/CS219: Quantum Information Chapter 5 John Preskill California Institute of Technology Updated July 2015 Add to Reading List Source URL: www.theory.caltech.edu Language: English - Date: 2015-07-24 12:47:46 Complexity classes Computational complexity theory P versus NP problem NP P Circuit complexity Quantum circuit Boolean circuit Quantum computing Quantum gate NC Certificate
78	Smoothed Complexity Theory Markus Bl¨aser1 and Bodo Manthey2 1 Saarland University, 2 Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 04:45:53 Complexity classes Computational complexity theory Mathematical optimization Analysis of algorithms NP-complete problems Smoothed analysis IP PP NP Time complexity Average-case complexity Boolean satisfiability problem
79	Theoretical Computer Science–2863 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2014-11-26 08:32:25 Computational complexity theory Approximation algorithms Complexity classes Operations research NP-complete problems Polynomial-time approximation scheme Travelling salesman problem Steiner tree problem APX Optimization problem Combinatorial optimization NP
80	c 2004 Cambridge University Press Combinatorics, Probability and Computing, 1–16. DOI: S0963548303005844 Printed in the United Kingdom Approximating the Number of Acyclic Orientations for a Class of Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2004-03-11 06:32:34 Graph coloring Polynomials Complexity classes Matroid theory Tutte polynomial Chromatic polynomial K-edge-connected graph Matroid Expander graph NC